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In a recent letter, new representations were proposed for the pair of sequences (7, <5), 
as defined formally by Bailey in his famous lemma. Here we extend and prove this result, 
providing pairs (7,(5) labelled by the Lie algebra A^r-i, two non-negative integers i and k 
and a partition A, whose parts do not exceed TV — 1. Our results give rise to what we call a 
"higher-level" Bailey lemma. As an application it is shown how this lemma can be applied 
to yield general g-series identities, which generalize some well-known results of Andrews and 
Bressoud. 

1 Introduction 

A well-known approach to proving q-series identities of the Roger s-Ramanuj an type is the 
Andrews-Bailey construction 0], given by the following lemma. 

Lemma 1.1 Let a = {aL\L>Q and (3 = {/3l}l>o be sequences which satisfy 
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(1.1) 



for all L. Then the sequences a' and (3' 

^ ^ {p\)L{p2)L{aql P\P2)^ 
^ [ml P\)L{aql P2)l 



defined by 
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Ql ^ Sr^ ipl)r{P2)r{aq/Plp2Yiaq/plp2)L-r g ,^ 2) 



r=0 



{aq/ Pi)L{aq/ P2)L{q) 



L-r 



again satisfy equation 

A pair of sequences (a,/5) that satisfies (1.1) is called a Bailey pair relative to a. The iteration 



of lemma 1.1 



(a,/3)^(a',/5')^ («",/?") 
is called a Bailey chain. The symbol (a)„ in the above lemma is the usual g-shifted factorial, 

oo 

(a;g)oo = (a)oo = n(l-«'?") (1-3) 

n=0 

and 

(a;g)„ = (a)„ = -^^J^ n G Z. (1.4) 

Perhaps not so well-known however, is that Bailey in his original paper |^] considered another 
pair of sequences 7 = {7l}l>o and 5 = {5l}l>o related by 



00 



V , , , (1.5) 



r=L 



for all L. We will refer to a pair of sequences (7, 5) which satisfies ( |1.5| ) as a conjugate Bailey 
pair relative to a. Bailey noted that given a Bailey pair and some conjugate Bailey pair (both 
relative to a) the following identity holds: 



00 00 



ailL = Pl^l . (1.6) 

L=0 L=0 

As pointed out by Andrews 0, lemma is a special case of this result with conjugate Bailey 
pair 

^ {pi)L{p2)L{aq/pip2)^ 1 

{aq/pi)L{aq/p2)L {q)M-L{aq)M+L 

and 

^ {pi)L{p2)L{aq/piP2)^ {aq/pip2)M-L 
{aq/ pi)M{aq/ P2)m {q)M-L 

where M is an arbitrary non-negative integer. 

As a special case of ( |1.7D and ( |1.8D we may send the undetermined parameters pi and p2 to 
infinity. Using 

hm a-'"(a)„ = (_l)«g«("-i)/2, (I.9) 

a~*oo 

this gives the simple expressions 

a^q^^ a^q^^ 
{q)M-L{aq)M+L {q)M-L 
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It is the aim of this paper to show that these two expressions are the first instances of an infinite 
series of conjugate Bailey pairs. Specificahy, we estabhsh a conjugate Bailey pair relative to 
a = q^^^, for each pair of non-negative integers k and i, positive integer N and partition A with 
largest part not exceeding — 1. For k = and A = {£) or |A| =0, I = N , this result was 
announced in ref. [|^. The conjugate Bailey pair ( |1.10D with a of the form a = is the special 
case = 1 and A; = 0. 



Before we proceed we note that Milne and Lilly [pO] , 32, |33[ have recently given higher- 
dimensional generalizations of the Bailey transform and the Bailey lemma in the setting of very- 
well poised basic hypergeometric functions on the higher rank groups and C^. Specifically they 
generalized the defining relation of a Bailey pair to higher rank (equation ( [1.1| ) corresponding to 
Ai ) and obtained the corresponding generalization of lemma This has to be contrasted with 
the results obtained in this paper, which stay within the framework of Ai, but provide higher- 
level (spin) representations for conjugate Bailey pairs. Indeed these representations involve 
expressions closely related to the string functions of the affine Lie algebra A^^^ at level A^, and 
can be used to obtain ^-series identities for the branching functions of the level- A^ A^^^ cosets 
theories. 

In the next section we slightly reformulate the definition of a conjugate Bailey pair and 
state our main result; an infinite hierarchy of conjugate Bailey pairs. In section we present 
a recursive proof of our result using telescopic expansion techniques. In section^ we apply 
what we term the "higher-level" Bailey lemma to derive a very general g-series identity, which 
contains many known Rogers- Ramanuj an type identities as specializations. For the proof of this 
general identity we also introduce some further transformations of the Bailey chain and Bailey 
lattice type. We finally conclude with a brief discussion of our results. 

2 A hierarchy of conjugate Bailey pairs 

In the following we present an infinite series of pairs of sequences (7, 5) which satisfy equation 
( 
( 



1.5). In fact, for notational reasons it turns out to be fruitful to slightly modify the definition 
1.5) of a conjugate Bailey pair. 



Definition 2.1 A pair of sequences T = \X L,k]L,k>Q Oi'^d ^ = {^L,fe}L>fc>o which satisfies 
00 . 



L,k 



E (2-1) 



for all L,k > is called a (F, A)-pair relative to a. 

At first sight it may seem that a (F, A)-pair is more general than a conjugate Bailey pair, 
reducing to it for A: = 0. However note that given a (F, A)-pair relative to a and setting 

7f = Fz.,fc and = , (2.2) 

the pair ('y^''\6^^^) becomes a conjugate Bailey pair relative to ag^. 

We now proceed to state a series of (F, A)-pairs. For this some further notation is needed. 
First, we need two types of Gaussian polynomials or g-binomial coefficients (see for example 
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Definition 2.2 For n, m arbitrary integers 



m + n 
n 



{q)n{q)r 







and 



m + n 
n 







n, m > 
otherwise, 

m > 
otherwise. 



(2.3) 



(2.4) 



Notice that the primed version of the g-binomials is asymmetric in m and n, and that both 
types of (/-binomials coincide for m + n > 0. Both the ordinary and the primed binomials enjoy 
the recurrences 



m + n 
n 



m + n — 1 
n — 1 

m + n — 1 
n 



+ q" 



m + n — 1 
n 

m + n — \ 
n — 1 



(2.5) 



(2.6) 



ra 



0, (2.5) and ( p.6| ) break down for the ordinary 



with the notable exception that when n 
g-binomials ( p.Sj ). 

Next we introduce the following notation. Throughout N is assumed to be a fixed positive 
integer and v = {vi, . . . ,vn-i) denotes a vector with integer entries, i.e., v G Z,^^^. In partic- 
ular, Ej is the j-th unit vector, (e-,)^ = 5j^k {^j,k = 1 for j = k and otherwise). By definition 
bq = e]\} = 0. For a given matrix M, we use the following notation for matrix multiplication 
vMv = X]^fei=^i 'Vj^j,kVki where we omit the transposition symbol. We will often encounter the 
Cartan matrix of the Lie algebra Ajv_i, denoted by C. That is, Cj^k = 25^^^ — ^j,k-i — Sj,k+i- 
Further we adopt the compact notation 



{q)vi ■ ■ ■ {q)vM-i{q)k- 



for V G ^>o~^ s-nd zero otherwise. Lastly, let A 
with Aj = |A|. If A has largest part Ai < - 
We can now state the following theorem. 



(2.7) 

= (Ai, A2, . . .), Ai > A2 > . . . denote a partition 
1, we abbreviate e^^ + e^j -|- . . . to e^. 



Theorem 2.1 Fix integers AI > 0, N > 1 and £ > 0, and fix a partition A whose largest part 
does not exceed N — 1. Choose a G {0, 1} such that i + |A| -|- aN is even. Then the following 
two sequences form a (F, A)-pair relative to a = q^: 



F 



g^L/N+kqL'^/N+kL 



L,k 



{q)M-L-k{aq)L+M 

X ^('^)^-iC-i(i+(2L+^)ei) 



,r,C-i(r7-eA) 



1/g 



iV-1 

n 



H + ^3 



(2.^ 



4 



and 



^L/N^L^/N-kL 
{q)M-L 



E 



N-l 



n 

iV-l j = l 



rrij + n 



(2.9) 



The variables fij, which occur in the primed q-binomial in (2^), are fixed by the (external) 
variables L,k and the (summation) variables i and r] by the equation 



H = C-^ [{M -L- k)ei + {M + L + e)eN-i + sa - ^ {ij + ij+i)ej - 27) 



where 



i^ := k — ii 



(2.10) 



(2.11) 



Similarly, the variables mj, which occur in the q-binomial in \2.d^, are fixed by L,n thanks to 



m 



C-U{2L + i) eN^i + ex-2n). 



(2.12) 



So far we refrained from defining the superscript (a) in the sums over r/, i and n in ( ^.g| ) and 
( p. 91 ). To explain this notation (as well as the origin of the parity restrictions in the theorem) let 
us consider expression ( |2.9D . In this expression we sum over the vector n with integer entries. 
Given such n, we can compute a companion vector m using the (m, n)-system ( p. 12 ). Of course, 
because of the product over the (/-binomials, we only wish to consider those n which return a 
vector m whose entries are all integer. A close scrutiny of equation ( |2.12| ) shows that m € Z^"^ 
if and only if £ + |Aj + aN is even and 



where a takes either the value or 1. A similar analysis can be made for the sum in (2^) where 
n is replaced hy rj + i. More compactly we denote 



L+{t-\\\)/2 

w 



E 

il,...,np(^zN-l 

(C-l(»ii + -- + np))ieZ+f 



E 



E 



(2.13) 



Til,...,TipeZ^-l Tll,...,TipGZ'V-l 



After stating theorem 2.1, it seems appropriate to make a few remarks about its origin. In 
statistical mechanics there has recently been much interest in so-called fermionic representa- 
tions of Virasoro characters, see e.g., ref. |19|. Such fermionic character representations relate 
to combinatorial or "subtractionless" bases for Virasoro modules. One of the most successful 
approaches to this problem has been the study of exactly solvable lattice models using what is 
termed the Bethe Ansatz technique. One of the many remarkable features of this technique, 
is that it gives rise to so-called fermionic polynomials, which in a special limit give fermionic 
character expressions. (The polynomials featuring in items 287 and 289 of MacMahon's Com- 
binatory Analysis, Vol. 2 |^], are probably the simplest examples of fermionic polynomials.) 
The rich combinatorics of the fermionic polynomials are described by systems of (quasi)particles 
that obey exclusion statistics. These exclusion rules are encoded in what are called (m, n)- 
systems |^] . Here n is a vector whose j-th entry nj denotes the occupation number of particles 
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of type j. The vector m has an interpretation in terms of occupation numbers of holes or 
anti-particles. 

Returning to the above theorem, equations ( 2.1C| ) and ( |2.12| ) are examples of the afore- 
mentioned (m, n)-systemsQ and apart from an overall factor, the sequence A with a = and 



A = {£), coincides with the fermionic polynomials of the level-2 A^^j^ 
models |2^, as obtained in ref. |2C]. 



J imb o-Mi wa-0 kado 



Maybe more important than theorem 2.1 itself is the following corollary. 



Corollary 2.1 Let M,N,£,X and a be as in theorem 2.1. Then the following two sequences 
form a conjugate Bailey pair relative to a = q^: 



IL 



77ezJv-i j=i 



N-l 



{q)M-L{aq)M+L 



(2.14) 



and 



N-l 



M-L 



Here m is given by l^.li. ) and fi by 

^ = C7-1 ((M - L)ei + {M + L + £)eN-i + 6^-27/ 



(2.15) 



(2.16) 



We remark that this generalizes the conjugate Bailey pair ( [L10| ) (with the restriction a = g , 
£ € Z>o.) 

Proof of corollary \2.J\ 

Setting A: = in equation (|2.9D immediately gives q = ^L- Setting k = in equation (|2.8|) we 
find that the sum over i is non-zero for i = only. Hence ( p. 10 ) simplifies to ( 2.16| ) and r^^o 
gives precisely the above expression for provided one can show that the primed g-binomials 
in (|2.8| ) can be replaced by the unprimed q-binomials. To see this, notice that both g-binomials 
are zero unless fij > for all j = 1, ... — 1. From this, and ( p. 16 ), it follows that with 
Ho = UN = 0, 

l^j + Vj = ^(^f^j-i + f^j+i + {M-L)6ij + {M + L + e)SN-i,j + Sx,j + 6x2,j + ---) > 0.(2.17) 

(We can safely assume that M > L since r^^^o (and jl) are non-zero for M > L only.) But for 
fJ'j + > the primed and unprimed g-binomials coincide, and so indeed Tl,o = ^l- ^ 
To conclude this section we note that corollary 2A will be used in the following for applica- 

can either 



tions rather than theorem 'LI. Almost all of the identities arising from (2^) and 
be obtained from corollary |2.1| or are of such complexity that they seem of little relevance. Still, 
the parameter k in theorem |2.1| is indispensable to us, as it gives rise to recurrences which are 
at the heart of our proof of the infinite series of conjugate Bailey pairs. 



^For the "interpretation" of the (/f, r?)-system (|2.1C|) , one in fact has to allow for the occupation numbers rij 
to become negative. A phenomenon discussed in ||ll|, |13[. 
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3 Proof of theorem 



In this section we prove theorem \2.1\ using recurrence relations. For the proof of these recurrences 
we rely on the following generalizations of the g-binomial recurrences ( |2.6| ), termed telescopic 
expansions [^. (Similar generalizations of ( ^.51 ) will not be needed here.) 



Lemma 3.1 For integer N > 2 and Aj,Bj integer for all j = 1, . . . , N — 1, 



and 



n 



7V-1 

n 



A, 



A J + Bj 
A, 



n 



/ 7V-1 



n 



A,+B,-l 
A, 



A,+B,-l 
A. 



, N-l N-1 

p=i j=i 



I N-l N-l 
p=l j=l 



A J + Bj -x{j< P) 



A J + Bj -x{j> P) 



(3.1) 



where x(true) = 1 and x(false) = 0. 



(3.2) 



Proof. For iV = 2 (y|) and (|3J) simplify to (l2J). For TV > 2, (^ and (jSJ) follow by induction 
on N and application of (p.6|). □ 
Let us now return to theorem 2.L Inserting both the definition of A and T into equation 



( |2.1D and reshuffling some of the terms, the claim of theorem 2.1 can be re-expressed as the 
following polynomial identity. 



Lemma 3.2 Let M,N,£,X and a he as in theorem 2.1. Then for < L < M and < k < 
M -L, 



E 



('^'■^)^-iC-i(i+{2L+f)ei) 



«C-i(r,-e;,) 



1/9 



N-l 

n 



Vj + l^j 



M 

E ' 

r=L+k 



{r+L+l)(r-L-Nk)/N 



M -L-k 
M -r 



N-l 

n 



(3.3) 



wi 



th {fj,,ri)-system ( 2.1(\) and {m^n)- system ( 2.1^) , where L in ( 2.H ) has been replaced by 



3.1 Proof of lemma |3.2 

We prove the polynomial identity ( p. 3D by induction on k and M — L. To this end we show that 
both the left- and right-hand side of ( |3.3D , denoted by /i and /2, respectively, obey the recursion 
relations 

/(M, L, k) = f{M-l,L,k) + (/(M, L,k + l)- f{M - 1, L, k)) 

for < A; < M - L (3.4) 
/(M,L,A;) = g-(2^+^+i)(^-i)/^/(M,L + l,fc-l) ioi k = M - L (3.5) 
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Figure 1: Graphical representation of the "flow" induced by the recurrence relations 
in the (k,M — L)-plane. 



as well as the initial condition 



/i(M,M,0) = /2(M,M,0) 



for M > 0. 



(3.6) 



Equations (p^)-( p^ fix the function / uniquely. With ( |3.6D as a seed, recurrence ( |3.5D gives 
/(M, L, k), for all k = M — L. Now assume that f{M, L, k) is known for all k = M — L — n, with 
77. = 0, ... , riQ. Since (3.4) expresses each /(M, L, k) with k = M — L — n — 1 as the sum of two 
f{M, L, k) with k = M - L-n, this implies that /(M, L, k) is fixed for k = K - L - (no + 1). 
Since the assumption is obviously true for no = 0, we indeed find that / is fixed by (|3.4D -(^). 

The recurrences are illustrated in figure Each coordinate in the (A:, M — L)-plane for which 
< L < M and 0<A;<M — Lis represented by a node, the node at (fc, M — L) representing 
f{M,L,k). All incoming arrows at a given node indicate which values of k and M — L are 
needed in the recursion relations. For example the nodes on the diagonal k = M — L all follow 
from just the previous node on the diagonal as given by ( |3.5| ). All other points need two values 
of k and M — L as given by (3.4). 



Proof of the initial condition ^3.(\ ). 
For k = and L = M, /i and /2 reduce to 

A(M,M,0)= Y.^^'''\vc-Hv-^.) 

r)&N~i j=l 

with ^l = C"^((2M + t)eN-i + ca - 2/?), and 

N-l 

f2{M,M,0)= ^"^"("-'^^^n 

^-1 



N-l r , -1/ 



Vj 



rrij + Uj 



77-1 



(3.7) 



(3.8) 



with m = C ((2M + £)eAr_i + — 2n). Since ijj + fij > 0, we can remove the prime in (|3.7D 



and we are done. 



□ 



Since the (m, n)-system ( 2.12| ) corresponding to the right-hand side of ( |3.3D does not depend 
on the variables M — L and k, f2 is much easier to handle than /i. Hence we proceed in reversed 
order. 
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Proof of the recursion relation ( \3.4 ) for f2 



We substitute the definition of /2, given by tlie right-liand side of (|3.3D , into /2(M, L, k) — (1 
q^i+^+^'^f2{M — 1, L, k). This immediately yields the desired result since 



f2{M,L,k)-{l-q 
M 

= E 



M+L+e 



)f2iM-l,L,k) 



r=L+k 



M+L+t 



L-Nk)/N ^ 


'M -L-k' 




'M - L-k-1 




M -r 




M - r - 1 



N-l 

n 



f2{M,L,k + l), 



where in the last step we have used equation (|2^ 

Proof of the recursion relation ^. 4 j for f2 
The proof of (|3.5D for /2 is again trivial, since 



(3.9) 
□ 



-(2L+l+l){N-l)/N 



/2(M,L + 1,M-L- 1) 



^(M+L+e.){M-L-N{M-L))/N ^nC'^{n-ex) 

/2(M,L,M-L). 



m,- + n,- 



(3.10) 

□ 

So far, everything has been extremely simple. The proof that /i satisfies the recurrences 

and ( |3.5D is however considerably more involved. 
Proof of the recursion relations (3^) for fi 
To avoid possible confusion in the course of the proof, we will make the dependence on M, L, k 
and i of the vector explicit by writing fi{M, L,k,i). Most importantly, the left-hand side of 
( ^) should now be read as fJ.{M, L, k, i). We also make repeated use of the matrix elements 
of the inverse Cartan matrix, given by 



C. 



{N - k)j/N 



p-1 



for j < k 
for j > k. 

From the definition of /i as the left-hand side of ( |3.3[ ) we have 
fi{M,L,k)-fi{M-l,L,k) 



(3.11) 



( N~l 

X n 



-■iC-i{i+(2L+^)ei)+r,C-Hr?-eA) 



1/g 



Tjj + fj.j{M,L,k,i) 
Vj 



-n 



rjj + fij{M,L,k,i) - 1 



(3.12) 



Here we have used fij{M — 1, L, k, i) = fij{M, L, k, i) — C^j — C^^-^ ^ = iJ,j{M, L, k, i) — 1. 
We now insert the telescopic expansion (3.1) with the replacements Aj — > r]j and Bj fj,j, 
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and change rjp ^ rjp + l and — > ip — 1 in the p-th term of the sum. Carrying out both variable 
changes, using ( |2.10| ) and definition (|2.1l| ) of in, yields 



fj,j{M, L, k, i) fJ-jiM, L, k, i) + ejC (ep_i — — e^v- 
= fij{M,L,k,i)-x{j >P). 

As a result ( ^3-121) becomes (note that X^lj+ep i-ep • • • = Yl^^l ■ 



fi{M,L,k)-fi{M-l,L,k) 

^ ^('^'^)^-iC-i{i+(2L+^)ei)+r?C-l(r?-e;,) 
P=l r7,iGZ^-l 



A; 

i — e 



1/9 



X 



,Atp(M,L,A;,i)-l+epC~i(2r7+2i+(2L+^)ei-eA) 



n 



??j + fij{M,L,k,i) - 1 



Using ( p. 10 ) and ( 3.11| ) one may readily check that 



Hp{M, L, k, i) + ep C-\2t] + 2i + (2L + i)ei - ex) = M + L + £ - k + 



resulting in 

fi{M,L,k)-fi{M-l,L,k) 



\p=l 



^ ^ ''rjj + fij(M,L,k,i) - V 
Vj 



One can now simplify the sum over p. Using definition ( p. Ill ) we get 



N-l 



p=l 



k 

i — e 



N-l 



k 




Z Bp 




3 get 









•••(g)i^_i(9)iiv+i ^ 



(3.13) 



(3.14) 



(3.15) 



(3.16) 



iq)k n 



{q)h---{q)iN-Aq)iN+i 



'k + l 




'k' 


i 


Q 


i 



(3.17) 



Substituting this into ( 3.16| ) and noting /i(M, L,k,i) — 1 = fi{M, L,k + l,i) = ii{M — 1, L, k, i), 
we arive at the desired result 



MM, L,k)-hiM-l, L, k) = /^+^+^( /i(M, L, A; + 1) - /i(M - 1, L, A;) 



(3.18) 
□ 
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Proof of recursion relation for fi 
Prom the definition of /i as the left-hand side of ( |3.3D we obtain 



/i(M,L + l,M-L-l) = 1 



(<T,L+1) .^_i^^_l_^2L+^+2)ei) 



M -L-l 
i 



1/9 



(3.19) 



"r?j +^j(M,L + 1,M - L - l,i)" 

We now apply telescopic expansion ( ^.21) , with j4j — s- r/j and i?j ^ fxj, to rewrite the product 
over the ^-binomials. Then we make the change of variables ii — > ii — 1 in the first-term on the 
right-hand side of (^) , r]p ^ r]p + l, ip+i — > ip+i — 1 in the p-th term of the sum (1 < p < — 2) 
and ryjv-i — >■ ?7jv_i -|- 1 in the term with p = N — 1. Since under these variable changes 

Hj{M,L + 1,M - L-l,i) ^ fj.j{M,L,M - L,i) - ejC'^{ep - Cp+i - eAr_i) 

= fijiM,L,M -L,i)+xij >P), (3.20) 

we obtain 



fi{M,L + l,M - L-l 

= E E « 

P=0 j7,igZ^-l 



M -L-l 
i - Cp+i 



X q 
N-l 



Mp(M,L,Af-L,i)-2iC-i(ei-ep+i)+epC-i(2rj-eA+ep)+ep+iC-i((2i+^+2)ei-ep+i) 



rjj + Hj{M,L,M - L,i) 
Vj 



(3.21) 



Now use (|2.10| ) as well as the definition of iN (recall that A; = M — L) to observe that the 
exponent of q in the third line of the above equation simplifies to 

p 

{2L + £+l){N -1)/N -^ij. (3.22) 

i=i 

This allows ( 3.21 ) to be reduced to 

q-{2L+e+i)(N-i)/N L + 1,M-L-1) 

/ N-l 



^('^'-^') -iC~i(i+(2L+£)ei) 



E 

p=0 



= E ' 

T7,iGZ^-i 

vn'7C-M^-e;,) \Vj + H(.M,L,M - L,i) 

Again we may simplify the sum over p, 



'M -L-l' 




i - Cp+i 


i/j 



(3.23) 



N-l 



Y^q>:U^^ 

p=0 



M -L-l 
i - Cp+i 



(9) 



N-l 



M-L-l 



iQ)ii ■ ■ ■ iQ)iN 



M -L 
i 



Ed 

p=0 



so that the right-hand side of ( ^.23 ) gives fi{M, L, M — L) as desired. 



(3.24) 
□ 
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4 Applications 



We now show how theorem 2A, and in particular corollary 2A, can be exploited to obtain very 
general g-series identities, which take many of the known Roger s-Ramanuj an type identities as 
special cases. 



We substitute the conjugate Bailey pair of corollary into equation 1.6 and take the limit 
M oo. This gives the important result 



Corollary 4.1 (higher-level Bailey lemma) Let N,i,X and a be as in theorem 2.1, and let 
{a,P) form, a Bailey pair relative to a = q^. Then the following identity holds: 

v((T,L) qvC-Hv-(^x) 



{aq)c 



L=0 
oo 



E 



L/N L^/N 



PL E 



ia,L) 



L=0 

with the {m,n)-system 

m = C'^ ({2L + e) SN-i +ex-2n 



jm ■ ■ ■ y'iJVN-i 

N-l 



nij + Uj 



(4.1) 



(4.2) 



For A = (^), a = and for |A|=0, £ = N, a = 1 this result was announced in ref. [36|. 

As first noted by Foda and Quano |21] for some specific examples and in full in refs. |10, |l^, 
polynomial identites related to the characters of c < 1 Virasoro algebras give rise to Bailey pairs. 

The name of the above lemma has been motivated by the fact that inserting these Bailey pairs 

(1) 



into (4.1) yields Roger s-Ramanuj an type identities for the branching functions of level- A\ 
conformal coset models. Details of this application will be presented elsewhere |lj].0 Listead 



we apply here corollary 4.1 to some of the simplest known Bailey pairs. For these we wish to 
use corollary f4.l| as efficiently as possible. To this end we utilize, as well as the Bailey chain and 
its generalization to the Bailey lattice, two new transformations acting on Bailey pairs. 



4.1 Transformations on Bailey pairs 



Lemma 1.1 provides a powerful mechanism to obtain new Bailey pairs from a given Bailey pair. 



One of the limitations of (1.2) is however that if (a,/3) is a Bailey pair relative to a, so will be 
the resulting Bailey pair (a',/3'). 

A useful transformation which does not keep a fixed was found by Agarwal, Andrews and 
Bressoud |l], [l|] 

Lemma 4.1 Let {a,f3) be a Bailey pair relative to a and define o'q = oq and 

{pi)L{p2)L{a/pip2)^ f {ah 
{a/pi)L{a/p2)L 

L 



)2L 2L-2 («)2L-2 
, OL - aq OL-l 

\[aq)2L {aq)2L-2 



L > 1 



r=0 



{pi)riP2)ria/pip2Yia/piP2) 



{a/pi)L{a/p2)L{q) 



L-r 



(4.3) 



Then {a', (3') is a Bailey pair relative to aq ^. 



^It is intriguing to note that for N = 2 the characters of these coset models (which are obtained from 
the branchin g functions by summing over both parities of a) also arise from the "classical" conjugate Bailey pair 



(1.7) and (L8), taking pi,M —f oo and setting p2 = —{aq) 



1/2 
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In combination with lemma transformation ( |4.3[ ) gives rise to what is cahed the Bailey 
lattice. 

We now introduce two new transformations that map a Bailey pair onto a new Bailey pair. 
The first transformation is of the type (|1.2D in that it leaves the value of a invariant. 



Lemma 4.2 // (a,/3) forms a Bailey pair relative to a, then the sequences 



+1) (/^l)r(P2)r(g 7PiP2) 

{aq/pi)r{aq/p2)r 



r=0 



Or 



-a q 
L 



E 

r=0 



{aq/ pi)r{aq/ p 



2)r 



^ {Pl)r{p2)riaq/ P1P2Y jag/ PlP2)L-r ^ 



r=0 



{aq/ Pi)L{aq/ P2)L{q)L-r 



(4.4) 



again form a Bailey pair relative to a. 



The second transformation closely mimics lemma 4.1 



Lemma 4.3 Let (a, (3) he a Bailey pair relative to a and define u'q = ao o,nd 



{pi)L{p2)L{aq/pip2)^ (a)2L 
{aQ/Pi)L{aq/p2)L {aq)2L 

{pi)L-i{p2)L~i{aq/pip2)^~^ 



{aq/ Pi)L-i{aq/ p 



2)L-1 



2L-2 {a)2L-2 

aq - — ^ aL-i 



0L 



{aq) 

^ {Pl)r{P2)r{aq/ P1P2Y {aq/ PlP2)L-r ^ 



L > 1 



2L-2 



r=0 



{aq/pi)L{aq/p2)L{q)l 



(4.5) 



Then {a', (3') is a Bailey pair relative to aq ^. 



Proof of the lemmas 4^ and {^.jj 
For both the proof of equation (|4.4|) and (E^) we only need the g-analogue of Saalschiitz's 



theorem (equation (3.3.12) of ref . |y]). First, to prove ([0|), 

L 



{pi)k{p2)k{aq/pip2f{aq/pip2)L-k 



k=0 
L 



{aq/ Pi)L{aq/ P2)L{q)L-k 



L {pi)k{p2)k{aq/piP2Y{aq/piP2)L^k 
^ {aq/ P\)L{aq/ P2)L{q)L~k ^ 



ar 



k=Q 
L 



m=0 



{q)k-m{aq)kA 



LSr^ sr^ {Pi)k{P2)k{aq/ piP2Y{aq/ piP2)L-k 



m=Q k=m. 
L 



m=0 



{aq/ Pi)L{aq/p2)L{q)L-k{q)k-m{aq)k+m 

{Pl)m{P2)m{aq/piP2)"^ 



{aq/ pi)m{aq/ P2)m{q)L-m{aq) 



L+m 



E 

m=0 



{pi)m{p2)m{q^^"' / P1P2T a 



{aq/pi)m{aq/p: 



2)m 



f L L 
\k=m k=m+ 



^k-lqkik-1) 

J {q)L-k{aq)L+k 
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^ (,q)L-k{aq)L+k {aq/ pi)m{aq/ P2)m 

^ {q)L-k{aq)L+k {aq/pi)m{aq/p2)m 
fc^o iq)L-kiaq)L+k 



To prove (|4.5| ) we proceed as follows, 

:iP2)kiaq/PlP2 

{aq/ pi)L{aq/ P2)L{q)L-k 



fo' ^ {Pi)k{p2)k{aq/ piP2f{aq/ PiP2)L~k ^ 



k=0 
L 



{Pl)m{P2)m{aq/ P1P2)"' am 
{aq/ Pl)m{aq/ p2)m{q)L-m{aq)L+m 

y {pi)m{p2)m{aq/piP2y"'{a)2mam f 1 aq 



2m 



m=0 



{aq/pi)m{aq/p2)m{aq)2m \ {q) L-m{a) L+m {q)L-m-l{a)L+m+l 



y <^ 



n \i / ±j—iib\~- J L+m 



□ 



4.2 A general g-series identity 

Equipped with corollary |4 .11 and the lemmas ^[1-4.3, we are prepared to prove the following 
g-identity. 

Theorem 4.1 Fix integers N > 1, 6 (z {0, 1}, k > 2 and 1 < i < k. Let X be a partition with 
largest part < N — 1 and a E {0, 1} such that |A| + aN even. Then the following identity holds: 



{q)c 



^ (^_iyq{{2k+S-2+2/N)j+2k-2i+5)j/2 y^""'^' _^ 



r,C-i(»7-eA) 



E 



{q) 



Vn-1 



ri>...>rfc_i>0 



{q)n-r2 ■ ■ ■ {q)rk^2-rk^i{q 



2-S. r,2-<5^ 



Jrk-l 



E 



(4.8) 



wii/i (m, n)-system m = C^-'^(2ri e^v-i + — 2n). 

(Note: the summation symbol Y^^"'"''^ in the above is that defined in ( 2.13| ) with i = 0.) 

Before we prove this result, we note that identity (4.8) has a number of important special- 
izations. First, setting = 1 and rewriting the left-hand side using Jacobi's triple product 
identity (equation (2.2.10) of ref. Q), we get 
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Corollary 4.2 For integers 6 = 0,1, k > 2 and l<i<k + S — 1, 



E 

ni,...,nk-i>0 



(4.9) 



j^O,±i (mod 2k+S) 



where Nj = nj + ■ ■ ■ + Uk-i- 



For (5 = 1, /c = 2 these are the Roger s-Ramanuj an identities [34, 35]. For 5 = 1, general k, 
these are Andrews' analytic counterpart of Gordon's partition theorem |^, 24|. For 5 = the 
identities (|4.9|) were discovered by Bressoud |l^, and are the analytic counterpart of partition 



identities of Andrews |Q] and Bressoud |15|. We note that the derivation of these identities using 
the Bailey chain and lattice is of course not new, see e.g., ref. [|l|. 



The next two corollaries are obtained by setting = 2 in theorem 4.1 
Corollary 4.3 For integers k >2 and 1 < i < k, 



E 

ni,...,nj,_i>0 



(g2;g2)^^ . . . (g2;g2) 



n (1 



j^2 (mod 4) 
j^0,±(2i-l) (mod 4k) 



(4.10) 



Corollary 4.4 For integers k >2 and 1 < i < k — 1, 



E 



^jV2+2iV| + -..+27V|_i+2iVi+.-+2JV,_i ^2)^^ 



ni,...,nfc_i>0 



{q 



2. r,'2\ 



Ml 



iq';q')n,_M;q')n,., 

= {-q''-\q''-')oo 



n (1 



(mod 4) 
i^O (mod 8fc-4) 
j^2fc-l,±(2i-l) (mod 4fc-2) 



(4.11) 



The identities of corollary ^ are due to Andrews |5| and Bressoud and are related to 
Andrews' generalization of the Gollnitz-Gordon partition identities |23, 25, ^. The identities 
of corollary ^LA were discovered by Bressoud [0]. These results can also be obtained using 



the conjugate Bailey pair given by (1.7) and ( |1.8[) . For > 3, however, theorem 4.1 relies on 
the higher-level Bailey lemma and, at present, we cannot obtain it by means of the standard 
conjugate Bailey pair. 



Proof of corollaries 4-^ andU- 



Set A^ = 2 in ( [4. 8]) and sum over both choices for a. Recalling the g-binomial expansion (equation 
(3.3.6) of ref. [^) to sum 



ri+|A|/2 

E ■ 

n=0 



n(ri-|A|)/2 



ri + |A|/2 
n 



t ' ^" j|A|/2(-g ' ) 



and 



r,=0 



(4.12) 



(4.13) 
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we get, after dropping the factor {—q^^ '^'^^^)|A|/2) replacing q ^ and applying the triple 
product identity, 



E 



Nl+2Nl+-+2Nl_^+2Ni+-+2Nk-i (_ 2- 



ni,...,nfc_i>0 



{q'^;q^)n^...{q^;q'^)nk^2il 



4-25. ni-25 



)nk-i 



-. oo 



n+l)^ 



(4.14) 



n=0 



with A = 4k + 26 — 2. Rewriting the right-hand side gives equation ( fl.lOj ) when 6 = 1 and 
equation (4.11) when 5 = 0. □ 



4.3 Proof of theorem 4.1 



The proof of theorem 4.1 is based on the following two Bailey pairs relative to q (equations 
(2.12) and (2.13) of ref!g and item E(3) of ref. Q): 



and 



{(l)2L 



(-1)^9 



2L 



{<l)2L 



1 



(9^;9^)l' 

as well as the Bailey pair (items B(2) and E(4) of ref. 

1 L = 

(_l)ig('5+2)i(L-l)/2 / I q{S+2)L ] 



OIL 



Hi 



{q^-';q^'')L- 



relative to 1, where 6 = 0,1. 



(4.15) 



(4.16) 



(4.17) 



To now derive (4^) we have to consider various different ranges of i. 

Proof of theorem j| for i = 1. 
We take lemma 4.2 with a = 1 and let pi,P2 — * oo. Hence given a Bailey pair (a, /3) relative to 
1, the sequences 



a'L = g^(^+^W-g^(^-^)(l-c?'^)(aL-i + --- + «o) 



E 

fc=0 



{q)L-k 



(4.18) 
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form yet again a Bailey pair relative to 1. Now iterating this k — 2 times, using ( [4.17| ) as initial 
Bailey pair, we obtain the new Bailey pair 



aL 



L = 
L > 1 



E 

L>T-2>...>rfc_i 



(g)L-r2(g) 



r2-r3 



rk-2-rk- 



Jq2-S.q2-5^ 



(4.19) 



□ 



Substitution into equation (4.1) with a = 1 yields theorem 4.1 for i = 1. 

Proof of theorem |^. j| for 2<i<k + 6— 1. 
We take the Bailey pair ( 4.15| ) when 5 = 1 and ( [4.16| ) when 5 = 0. Now we apply transformation 
(1.2) k — i + 5 — 1 times, then ([4.5D once and then (|1.2|) i — 2 times, all with pi, p2 —>■ oo. This 
yields the following Bailey pair relative to 1: 



aL 



(_l)-f-g((2fc+<5-2)L-2fc+2i-(5)L/2 ^-|^ 



+ 



{2k-2i+5)L 



L = 
L > 1 



L>r2>...>r-fe„i 



{q)L-r2{q)r2-r3---{Q)rk-2-rk-iiQ^ ^5 9^ ^)rk-l 



(4.20) 



for i = 2, . . . ,k + 6 — 1. Substituting this into equation (4.1) with a = 1 completes the proof. □ 

Proof of theorem for 3 < i < k. 
Again we take the Bailey pair (^4.15|) when 6 = 1 and ([4.16) when 6 = 0. This time we apply 



transformation (1^) k—i+6 times, then (|4.3[) once and then (L2) i—3 times, all with pi, P2 oo. 
This again yields the Bailey pair ( [4.20| ) but now for i = 3, . . . ,k + 6. Since the cases i = k and 
i = k + 6 coincide, we only need to keep i = 3, . . . ,k. After substituting this into equation (4.1) 
with a = 1 we are done. □ 



5 Conclusion 

We end this paper with a few further remarks about the higher-level Bailey lemma. 

In this paper we considered the problem of generalizing the conjugate Bailey pair (L7)-(|L^), 
and more specifically its specialization (1.10). Now the very problem of what exactly is meant 
by "generalization" deserves some discussion. In particular we note the following lemma. 

Lemma 5.1 Let (a,/3) and {a' ,(3') he Bailey pairs relative to a and ah, respectively, with 

L L 

oIl = ^PL,kak and = '^QL,k/3k, (5.1) 

A;=0 k=0 

and let {^,6) be a conjugate Bailey pair relative to a. Then the sequences 



7l = X] ^k,Llk and 5^ = ^ Qk,Lh 

k=L k=L 

form a conjugate Bailey pair relative to ab~^. 



(5.2) 
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Proof. For compactness, write the equations ( |1.1[ ) and ( |1.5D as Pl = Ylk=o ^L,k{a)oik and 
7l = Yl'k=L-^k,L{o,)5k. Then from the fact that (a,/?) and (a',/?') are Bailey pairs, and from 



equation ( |5.1| ), we infer the relation 

L L 

QL,kMk,m{a) = Yl ML,k{ab)Pk,m m = 0,...,L. (5.3) 



k=m k=m 

With this we compute 

oo oo oo 

7l = X] ^k,Llk = Y ^'^'^ X] ^rn,k{^)^r, 
k=L k=L m=k 

oo m oo r, 



= X X ^rn,k{o)Pk,L = X X Qm,kMk,L{a/b) 
m=L k=L m=L k=L 

oo oo oo 

^MkA^/bK, (5.4) 

k=L m=k k=L 

establishing the claim of the lemma. □ 
The obvious implication of this result is that instead of using the Bailey-chain, Bailey-lattice, 
et cetera, we could equally well keep (a, j3) fixed, and transform (7, 5) to yield a conjugate Bailey- 
chain, lattice and so on. Of course, when searching for generalizations of the conjugate Bailey 
pair ( [1.10 ), one must exclude those conjugate Bailey pairs which can simply be obtained from 



( 1.10| ) by linear transformations of type (^.2|). Let us merely state here that the new conjugate 



Bailey pairs presented in this paper admit no further simplifications, and are, in the loose sense 
of ref. 0, "reduced". 

The expression on the left-hand side of the higher-level Bailey lemma admits several different 
representations from the one listed in equation (|4.l| ). The most relevant rewriting arises by first 
noting that the sum over 77 only depends on L (mod A^). Using this as well as some other simple 
symmetries, the left-hand side of equation (|4.1|) can be put into the form 



1 LiV/2j ^rjC-Hv-^x) 



2p-|A|+^iV _^^_i^^^g^ L+£/2=±p (mod Af) 

where pi = when £ is even and pi = 1/2 when £ is odd. We now assume that the partition 



A has just a single part, A = {£'), with / = 0, . . . , — 1. This admits (|5.5D to be expressed in 



terms of a sum over the level- aJ^^ string functions g |2|, ^ 



p-pi=0 L=0 

L+e/2=±p (mod N) 

where £ + £' -\- aN must be even. An alternative form (to that implied by (|5.5D) for c^, known 



as Hecke's indefinite modular form, reads [^, 28 1 

h' 

=1- 

^ {q) 



E E ~ E E ) (-i).'g^'(^'+^+™+^)/^+*^((^'+^)(^+2)+^+^) 



j>0 k>0 j<0 k<0 ■ 
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j^f V_l)igi(i+^-m+l)/2+fc((i+fc){7V+2)+£+l)\ ^^ .j^^ 

^ i>0 A;>0 j<0 k<0 ^ * 

for ^ = 0, . . . , iV-1, i-m even and |m| < with = ^(£+2)/[4(iV + 2)] -mV(4iV)- To obtain 

an expression for c^, when |m| > one may use the symmetries = d„ — — J^-^ 



As a final comment and advertisement, we remark that an apphcation of the higher-level 
Bailey lemma to obtain g-series identities for the characters of the level- A'^ A^^^ coset conformal 
field theories, will be given in ref. [14| in collaboration with A. Berkovich and B. M. McCoy. 
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